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We consider the problem of optimally discriminating two Pauli channels in the minimax strategy, 
maximizing the smallest of the probabilities of correct identification of the channel. We find the 
optimal input state at the channel and show the conditions under which using entanglement strictly 
enhances distinguishability. We finally compare the minimax strategy with the Bayesian one. 



I. INTRODUCTION 

The concept of distinguishability applies to quantum states pj and quantum processes 0, and is strictly related 
to quantum nonorthogonality, a basic feature of quantum mechanics. The problem of discriminating nonorthogonal 
quantum states has been extensively addressed , also with experimental demonstrations £| . Typically, two discrim- 
ination schemes are considered: the minimal-error probability discrimination 0, where each measurement outcome 
selects one of the possible states and the error probability is minimized, and the optimal unambiguous discrimination 
0, where unambiguity is paid by the possibility of getting inconclusive results from the measurement. The problem 
has been analyzed also in the presence of multiple copies @, and for bipartite quantum states, and global joint 
measurements have been compared to LOCC measurements, i.e. local measurements with classical communication 
0- 0- lloj | ■ More recently, the discrimination of quantum states has been addressed in the minimax approach , 
where there are no a priori probabilities, and one maximizes the smallest of the probabilities of correct detection. 
In such a scheme, interesting results have been obtained, as, for example, optimal solutions that involve unique and 
nonorthogonal measurements. 

The problem of discrimination can be addressed also for quantum operations [12j ■ This may be of interest in quantum 
error correction |l3| , since knowing which error model is the proper one influences the choice of the coding strategy 
as well as the error estimation employed. Clearly, when a repeated use of the quantum operation is allowed, a full 
tomography can identify it. On the other hand, a discrimination approach can be useful when a restricted number of 
uses of the quantum operation is available. Differently from the case of discrimination of unitary transformations |14| , 
for quantum operations there is the possibility of improving the discrimination by means of ancillary-assisted schemes 
such that quantum entanglement can be exploited |l2j . Notably, entanglement can enhance the distinguishability even 
for entanglement-breaking channels |15| . The use of an arbitrary maximally entangled state turns out to be always 
an optimal input when we are asked to discriminate two quantum operations that generalize the Pauli channel in any 
dimension. Moreover, in the case of Pauli channels for qubits, a simple condition reveals if entanglement is needed to 
achieve the ultimate minimal error probability 0[l6|. 

The above statements about channel discrimination refer to 

a Bayesian approach. 

In this paper we address the problem of optimal discrimination of two Pauli channels in the minimax game- 
theoretical scenario. Similarly to the case of state discrimination, we will show that the two approaches generally 
give different results. In Sec. II we briefly review the problem of discrimination of two Pauli channels in the Bayesian 
framework, where the channels are supposed to be given with assigned a priori probabilities. We report the result 
for the optimal discrimination, along with the condition for which entanglement with an ancillary system at the 
input of the channel strictly enhances the distinguishability. In Sec. Ill we review the solution to the problem of 
state discrimination in the minimax approach, and its relation with the Bayesian problem. In Sec. IV we study the 
problem of discrimination of two Pauli channels in the minimax approach. We show that when an entangled-input 
strategy is adopted, the optimal discrimination can always be achieved by sending a maximally entangled state into 
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the channel, as it happens in the Bayesian approach. On the contrary, the optimal input state for a strategy where 
no ancillary system is used can be different in the minimax approach with respect to the Bayesian one. In the latter 
the optimal input can always be chosen as an eigenstate of one of the Pauli matrices, whereas in the former this may 
not be the case. In the concluding section, we summarize the main results of the paper. 



II. BAYESIAN DISCRIMINATION OF TWO PAULI CHANNELS 



In the problem of optimal Bayesian discrimination of two quantum states p\ and p 2 , given with a priori probability 
Pi = p and pi = 1 — p, respectively, one has to look for the two-values probability operator-valued measure (POVM) 
B = {Bi, B 2 } with Bi > for i = 1, 2 and B\ + B2 — I, that minimizes the error probability (or "Bayes risk") 

Rb(p,B) = Pl Ti[ Pl B 2 } + p 2 Tr[p 2 B 1 ] . (1) 

We can rewrite 

R B (p,B) = pi - Tr[(pipi - p 2 p 2 )B 1 ] 
= p 2 + Tr[(pipi - p 2 p 2 )B 2 ] 

= ^{l-Tr[(p 1 p 1 -p 2 p 2 )(B 1 -B 2 )]} , (2) 

where the third line can be obtained by summing and dividing the two lines above. The minimal error probability 
Rb(p) = min^ Rb(p, B) can then be achieved by taking the orthogonal POVM made by the projectors on the support 
of the positive and negative part of the Hermitian operator pipi — p 2 p 2 , and hence one has 

r b{p) = ^ (1- IbiPi — P2P2II1) ) (3) 



where x = TrV A^A denotes the trace norm of A. Notice that the optimal POVM does not appear in the expression 
of the minimal error probability Q, as the trace norm implicitly takes it into account. 

The problem of optimally discriminating two quantum operations £\ and £ 2 can be reformulated into the problem 
of finding the state p in the input Hilbert space 7i, such that the error probability in the discrimination of the output 
states £\{p) and £ 2 {p) is minimal. The possibility of exploiting entanglement with an ancillary system can increase 
the distinguishability of the output states 0] • I n this case the output states to be discriminated will be of the form 
(£ 1 (g> 1k)p and (£ 2 (g> Ik)p, where the input p is generally a bipartite state of Ti. (g> /C, and the quantum operations act 
just on the first party whereas the identity map Xk, acts on the second. 

Upon denoting with 1Z' B (p) the minimal error probability when a strategy without ancilla is adopted, one has 

n' B (p) = \ (l- max \\prfxip) - p 2 £ 2 (p)\U J . (4) 

On the other hand, by allowing the use an ancillary system, we have 

K B (p) = l(l- max Wp^St <g> T)£ - p 2 (£ 2 ® ] . (5) 

2 \ £ei-t®ic j 

The maximum of the trace norm in Eq. (jSJ) with the supremum over the dimension of JC is equivalent to the norm 
of complete boundedness 0| of the map p\£ 1 — p 2 £ 2 , and in fact for finite-dimensional Hilbert space the supremum 
is achieved for dim(/C) — dim(H) 0,0], and in the following we will drop the subindex K. from the identity map. 
Moreover, due to linearity of quantum operations and convexity of the trace norm, the maximum in both Eqs. Q 
and 10 is achieved on pure states. 

Clearly, TZb (p) < TVs (p) ■ I n the case of discrimination between two unitary transformations U and V 0] , one has 
Hb(p) = 7^b(p)j namely there is no need of entanglement with an ancillary system to achieve the ultimate minimum 
error probability, which is given by 



K B (p) = min \ Jl-Ap lP2 mWV\^)A 
Men 2 V v j 



W 2 £ 2 ) , (6) 



3 



where D is the distance between and the polygon in the complex plane whose vertices are the eigenvalues of WV . 
In the case of discrimination of two Pauli channels for qubits, namely 

3 

£i(p) = J2$ )(T <xP a ° i = 1 > 2 , ( 7 ) 

a=0 

where X)a=o 9« = a = an d {°i j 02 , 03} = {o^ , a y , cr z } denote the customary spin Pauli matrices, the minimal 
error probability can be achieved by using a maximally entangled input state, and one obtains |l2j 



(8) 



with 

r a = Pl qP - = + qV) - ^ , (9) 

where we fixed the prior p — p\ and p 2 = 1 — Pi . For a strategy with no ancillary assistance one has |12| 

ftfl(p) = \ (1 - c) , (10) 

where 

C = max{|r + r 3 | + |n + r 2 | , |r + ri| + \r 2 + r 3 \ , |r + r 2 \ + \n + r 3 |} , (11) 

and the three cases inside the brackets corresponds to using an eigenstate of o~ z , a x , and <r a , respectively, as the input 
state of the channel. More generally, for pure input state p = h(I + a ■ H), with n = (sin 9 cos <fi, sin 6 sin 0, cos 9) , the 
Bayes risk for discriminating the outputs will be [l2l ITr| 

K' B (p,a ■n) = 

5 f 1 - max ||a + 6|, ^cos 2 0(a - 6) 2 + sin 2 6>(c 2 + d 2 + 2cdcos(2</.))|^ , (12) 

with a = rg + r 3 , b = r± + r%, c = ro — r 3 , and d = r% — r<x. Notice that the term \a + b\ = \2p — 1| corresponds to the 
trivial guessing {£1 if p\ = p > 1/2 ,£% if p < 1/2}. 
We can also rewrite Eq. (|10J) as 

K' B (P)= mm n' B (p,a t ) . (13) 

1—1,2,6 

From Eqs. i|5l lll[) one can see that entanglement is not needed to achieve the minimal error probability as long as 
C = J^j = o which is equivalent to the condition Tlf =0 ri > 0. On the other hand, we can find instances where the 
channels can be perfectly discriminated only by means of entanglement, for example in the case of two channels of 
the form 

£i{p) = E ^o- a po- a , £ 2 (p) = appap , (14) 
with q a 7^ 0, and arbitrary a priori probability. 



III. MINIMAX DISCRIMINATION OF QUANTUM STATES 

In the following we briefly review some results of Ref. ^lj about minimax discrimination of quantum states that 
are needed to solve the problem of discrimination of Pauli channels in the next Section, namely we review just the 
case of two states. We are given two states p\ and p 2 , and we want to find the optimal measurement to discriminate 
between them in a minimax approach. In this scenario there are no a priori probabilities, and the optimal solution 
consists in finding the POVM {M = M U M 2 ] with M, > for i = 1, 2 and M x + M 2 = I, that achieves the minimax 

Rm(pi,P2) = nrmmax{Tr[/>iM 2 ],Tr[p2Mi]} , (15) 

M 

namely one minimizes the largest of the probabilities of incorrect detection. The minimax and Bayesian schemes of 
discrimination of two states are connected by the following theorems [TT| 
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Theorem 1. There is a measurement B that is optimal in the Bayes scheme for some a priori probability (p*, 1 — p») 
such that 

Tr\pxBx] = Tr[p 2 S 2 ] . (16) 

This measurement is optimal in the minimax scheme as well, and one has Rm(pi, P2) = Rb{p*) = Tr[pi_B 2 ]. 

Theorem 2. The solution in the minimax problem is equivalent to the solution of the problem 

Rm{pi,P2) = maxi? B (p) , (17) 
p 

and the a priori probability achieving the maximum corresponds to the value p — p* in Theorem^ 

IV. MINIMAX DISCRIMINATION OF PAULI CHANNELS 

As in the Bayesian approach, the minimax discrimination of two channels consists in finding the optimal input state 
such that the two possible output states are discriminated with minimum risk. Again, we will consider the two cases 
with and without ancilla, upon defining 

Km = min R M {{£i <8> (S ® !)(£)) > 

K' M = minR M {£ 1 (p),8 2 (p)) , (18) 

where Rm(.Pi, p 2 ) is given in Eq. Q15JI. Since for all M, p, and p, one has 

max{Tr[(Si ® Z)[p)M 2 ], Tr[(£ 2 ® l)(p)M 1 }} 

> p'Ti[(£ 1 ^l){p)M 2 } + {l-p)Tr[(£ 2 ^l){p)M 1 } , (19) 

then TZm > 7^s(p) for all p. Analogously, TZ' M > TZ' B {p) for all p. 

Theorems^and|21can be immediately applied to state that the minimax discrimination of two unitaries is equivalent 
to the Bayesian one. In fact, the optimal input state in the Bayesian problem which achieves the minimum error 
probability of Eq. jnj does not depend on the a priori probabilities. Therefore it is also optimal for the minimax 
problem and there is no need of entanglement [and the minimax risk TZm will be equivalent to the Bayes risk 72. #(1/2)]. 

Let us now consider the problem of discriminating the Pauli channels of Eq. Q in the minimax framework. In 
the following theorem, we show that an (arbitrary) maximally entangled state always allows to achieve the optimal 
minimax discrimination as in the Bayesian problem. 

Theorem 3. The minimax risklZM for the discrimination of two Pauli channels can be achieved by using an arbitrary 
maximally entangled input state. Moreover, the minimax risk is then the Bayes risk for the worst a priori probability: 



TZ M = max7£ s (p) . (20) 
p 

Proof. Let us discriminate between the states pi — (£i <g>I)(£ e ), where £ e is a maximally entangled state. By Theorem 
n there are a priori probabilities (p*, 1 — p*) whose optimal Bayes measurement fulfills 

Tr\pxB x ] = Tr[p 2 S 2 ] . (21) 

Since the input state £ e is always optimal in the Bayes problem we infer 1Zb{p*) = Tr[piB 2 ], and moreover 
Rm{pi, p 2 ) = T^-b{p*)- Now, one has also TZm — Rm{pi, p 2 ), since if it would not be true, then there would be 
an input state p and a measurement M for which max{Tr[(£i (g> T)(p)M 2 ], Tr[(£ 2 <£> T)(p)Mi]} < Rb{p*), and hence 
p* Tr[(£i ®I)(p)M 2 ] + (1 — p*)Tr[(£ 2 <S> T){p)M{\ < Rb(p*), which is a contradiction. Equation (|20|l simply comes 
from the relation TZm > 7^b(p) for all p, along with TZm —T^b(p*)- □ 

Notice the nice correspondence between Eqs. (117(1 and H20|l. Theorem |3 holds true also in the case of generalized 
Pauli channels in higher dimension, since entangled states again achieve the optimal Bayesian discrimination, whatever 
the a priori probability |12(. More generally, Eq. (|20|l will hold in the discrimination of any couple of quantum 
operations for which the minimal Bayes risk TZb (p) can be achieved by the same input state for any p. 
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FIG. 1: The optimal Bayes risk 1Zb(p) in the discrimination of two Pauli channels versus the a priori probability p will usually 
look like this. Notice that the rightmost and leftmost segments have slope 1 and ( — 1), respectively. The minimal risk for the 
minimax discrimination corresponds to TZm = max p TZb (p) , and is achieved at one of the breakpoints p^ . 



Now we establish some visual images on which to read the minimax risks. We must look at the function TZb (p) given 
in Eq. © drawn on [0, 1]. By Eq. we know that its maximum is TZm- As the r a defined in @ are increasing 

affine functions of p, their absolute value is a convex piecewise affine function, and hence TZb{p) is a concave piecewise 
affine function (see Fig. The four breakpoints correspond to the four values of p for which each r a vanishes. We 
define t a — + Qa^ as the slopes of the functions r a and p^ = q& / t a as the value of p for which r a = 0. We 
denote by p» the point at which TZ b {p) reaches its maximum (the maximum will be attained at one of the breakpoints 
p( Q )). We also reorder the index a such that p^ < p^ < p^ < p( 3 \ In this way, TZsip) rewrites 





(22) 



Let us now look at the discrimination strategy without any ancillary system. Another picture, that should be 
superimposed on Fig. 1, is the Bayes risk TZ' B (p) of Eq. (|1L)|) versus p for the strategy with no ancillary system. 
One can see that TZ' B (j>) is the minimum of the three piecewise affine functions TZ' B {p, o x ), TZ' B (p,a-y), 7?/ B (p, er z ), 
corresponding to the Bayes risks when sending an eigenstate of the Pauli matrices. Here again TZ' B (p) is the minimum 
of concave functions, so it is concave as well, and the maximum will be attained at a breakpoint p = p'„ (see Fig. 2). 
To "read" more on these pictures, once again we prove that the optimal minimax risk TZ' M for discrimination without 
ancilla corresponds to the optimal Bayes risk without ancilla for the worst a priori probability p'^ : 

Theorem 4. The optimal minimax discrimination with no ancilla is equivalent to the solution of the problem 

TZ' M = max TZ' B (p) = TZ' B (p'. ) . (23) 
p 

Proof. Notice again the similarity between equations i|17|) . 1|20[> and (|23|l . For any p one has 

Rm {Si (p) , £2 (p)) > TZ'm > max TZ' B (p) . (24) 

p 

If we find an input state pn = 5 (7 + a ■ n) such that 

max TZ'b (p) = max TZ' B (p, o ■ n) (25) 
p p 

from Eq. I|17|l of Theorem [3 it follows that 

Rm{£i{ph),£2{ph)) = raaxTZ' B (p,a ■ n) , (26) 
p 

which, along with Eqs. (|24|l and l|25|l . provides the proof. Moreover, will be the optimal input state for the 
minimax discrimination without ancilla. 
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FIG. 2: An example for the Bayes risks lZ' B (p, ai) with i = x,y,z versus the a priori probability p, for discrimination without 
ancilla. Each of the three different dotted lines correspond to the Bayes risk 1Z' B (p,(Ji) when sending an eigenstate of the Pauli 
matrix at through the channel. The solid line is the optimal Bayes risk lZ' B (p) without ancillary assistance, and corresponds 
at any p to the minimum of the three lZ' B (p, ai). The minimal risk for the minimax discrimination with no ancilla corresponds 
to 1Z' M — maxp 1Z' B (p) , and is achieved at one of the breakpoints of 1Z' B (p) . 



Now we have just to find a state such that condition 1|25[) holds. We already noticed that p' r is a breaking point of 
lZ' B (p). Either this breakpoint is also a breakpoint (and the maximum) of lZ' B (p,ai) for some i € x,y,z, or else at 
least two of the lZ' B (p,ai) are crossing in one increasing and the other decreasing (Fig. 2). In the first case Eq. 
(12511 is immediately satisfied, and an eigenstate of ai will be the optimal input state. In the second case, we show 
that when two lZ' B (p, ai) are crossing at p' t we can find a state pf t such that 



d p TZ' B (p,a ■ n)\ p=p ^ = , 



(27) 



and therefore has the maximum at p'^ by concavity. In fact, the crossing, and therefore non-equality of the lZ' B (p, ai) 
in a neighborhood of implies that for each of the two lZ' B (p, ai), the maximum in (|12() for p'^ is attained by the 
square root term (since the term \a + b\ is just a function of p). Let us assume that the ai that give such a crossing 
are a x and a y . Then looking at 1)12(1 . we have at point p'„ 



\c + d\ = |c- d\ , 
d p \c + d\dp\c- d\ < 



(28) 



(notice that all functions are linear, i.e. differentiable in p'„). Indeed, the first of Eqs. Q28JI implies that any linear 
combination of eigenstate of a x and a y satisfies the first of Eqs. 1)27(1 . By taking an input state with 8 = tt/2 and 4> 
such that 



tan d> = 



d p \c + d\ 



d p \c-d\ 



(29) 



p=p. 



the second equation in (|27|l is satisfied as well. Similarly, if the ai are a z , a x one can take the input state with = 
or 7r and 8 such that 



tan^ 8 = 



d p \a - b\ 



d p \c + d\ 



(30) 



p=pi 



Finally, for a z , a y one has 4> — ±7r/2 and 



p=p, 



(31) 
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As a remark, no eigenstate of Oi for i = x,y, z can be an optimal input in the minimax sense in this situation. 
This is a typical result of the minimax discrimination. As in the case of discrimination of states when the 
correspondent Bayes problem presents a kind of degeneracy and have multiple solutions, in the minimax problem the 
degeneracy is partially or totally removed. In the present situation, if we have the maximum of 1Z' B (p) at the crossing 
point of exactly two lZ' B (p,(Ti), one increasing and the other decreasing, we find just four optimal input states: two 
non-orthogonal states and their respective orthogonal states. We will give an explicit example at the end of the 
section. □ 

If we want to find in which case entanglement is not necessary for optimal minimax discrimination, then we have 
just to characterize when 'Rf B {p'^) = 1Zb{p*)- We already noticed that we can choose p* to be one of the p( a \ The 
corresponding r a is zero, and hence C = ^ Q \r a \, namely lZ' B (p*) — 1Zb{p*)- Since one has 

K' B (& ) = K' M > K M = n B (p* ) = H'g (p*) , (32) 
we only have to check that p* is a maximum of TZ' B (p), recalling that the function is concave (see Fig. 3). 
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FIG. 3: Optimal Bayes risks versus the a priori probability p for the discrimination of the Pauli channels with parameters given 
in Eq. 13911 . The solid line gives 1Zb(p) for an entanglement-assisted strategy; the dotted lines gives 1Z'b{p) f° r strategy without 
ancilla. The minimal risk in the optimal minimax discrimination corresponds in both strategies to 1Z' M = max p 1Z' B (p) = 
maxp 1Zb(j>) = TZm, namely there is no need of an ancillary system. 

Ultimately, we will have to list down cases. Reading them might be clearer with the quantities appearing in Eqs. 
explicitly written as a function of p. The most useful segmentation of [0, 1] is based on the p^ a \ that is the 
points where the r a vanish, and 1Zb(p) breaks. Recall that r Q = t a (p — p^), and r a > for p > p( a K As we have 
four a, we have five segments (they may get degenerated). Remember that knowing C in Eq. and ^ Q \r a \ is 

tantamount to knowing lZ' B (p) or lZ B (p). Here is a list of the signs of the r a and the value of C on each open segment 
(so that all r a ^0): 

• (0,p(°)): J^a \ r a\ = — J2 a t a = C. Notice that Ti' B (p) — T^b(p) and that their common slope is 1. 

• (p (0) ,p (1) ): J2 a \ r a\ = r -n- r 2 - r 3 , so that C = r - n - r 2 - r 3 - 2inf Q= i j2 .3 \r a \. On this segment, 

K' B (p) >n B (p). 

• (P (1) ,P (2) ) : Ea K\ =r +n-r2-r 3 = C, so that Tl' B [p) = Tl B (p). 

• (p (2) ,p (3) ): J2 a \ r a\ =r + r 1 +r 2 - r 3 , so that C = r a + r x + r 2 ~ r 3 - 2 inf Q=0 ,i, 2 r Q and TZ' B (p) > U B {p)- 

• (p (3) , 1): J2 a Va\ = J2 a r a = C and U' B {p) = TZ B (p). Their common slope is (-1). 



8 



A close look at these expressions, as we will show in the following, proves that lZ' B (p) is derivable at p^ unless there 
is (3 7^ a such that With this in mind, we see that p* cannot be a maximum of p^ unless several r a 

are null at the same point (with supplementary conditions) or = and the segment (p^tP^) is flat. Here is 
the full-fledged study, using repeatedly the list above. It is complete as any other case can be handled by symmetry 
(switching channels, that is mappings to 1 — p). 

• P* = P^ < P^ : At we have r = and r a < for a ^= 0. So that inf Q \r a \ — \r \ on a neighborhood 
of On that neighborhood, we deduce C = — J2 a r "' an( ^ hence 9 p TZ' B (p)\ p=p (a) — 1, so that is not a 
maximum of 1Z' B (p) . Entanglement is then necessary for optimal discrimination. 

• p* = p (0) = p (1) < p {2) : On (0,p (0) ) U (p (1) ,p (2) ), equality K' B (p) = K B (p) holds. Thus, the two functions 
are equal on a neighborhood of p t , and since p* is a (local) maximum of IZb (p) , it is also a local maximum of 
1Z' B (p). In this case an unentangled strategy is then as efficient as any entangled one. 

• P* = P^ = P^ = P^ < P^ : The risk TZ' B (p) is nondecreasing on the left of p» (slope 1), we then want 
it to be non-increasing on a right neighborhood of p*. Now this is part of the segment {p^ 2 \p^), where 
C = ro + ri + r 2 — r 3 — 2 inf Q=0! i ; 2 r a . Recall that r a ~t a {p — p^). Since r a — for a ^ 3 at p*, and they are 
all nondecreasing, inf^o,^ r Q is the one with the smallest slope t a . It follows that the slope of 7l' B (p) on the 
right of p* is t 3 — t — *i — ^2 + 2 info.^04,2 t a , and so entanglement is not needed if and only if 

t 3 + 2 inf t a < V t a (33) 

Q=0,1.2 

0=0,1,2 

• P* = P^ = P^ 1 ^ = P^ = P^ : This is the trivial case where both channels are the same. Of course, entanglement 
is useless. 

• < p* = pW <p( 2 ': In this case 1Z' B (p) is derivable at p» . Indeed, on (p^^p^), we have C = r + ri— r 2 — r 3 
whereas on (p(°),pW), C = r — r\ — r 2 — r 3 — 2 inf Q= i j2 , 3 \r a \. In a neighborhood ofp», one has inf Q= i j2 ,3 \r a \ = n, 
as it is the only one which is at p* ; hence C = r + r\ — r 2 — r 3 also on a left neighborhood of p* and the slope 
of lZ' B (p) at p* is t 3 + t 2 — ti — t - Since p* is a maximum if and only if this slope is null, we get the condition 

to + h = t 2 + t 3 • (34) 

• p(°) < p.* = p^ = p^ < p^: On the left of p», we are on the segment (p^°\p^), so that C = r — r\ — r 2 — 
r 3 — 2 inf a= i, 2 , 3 \r a \. On the right, we are on the segment {p^ 2 \p^) and C = ro + r\ + r 2 — r 3 — 2 info.^04,2 r a . 
In a neighborhood of p* , the r a with the smallest absolute value will be either r\ or r 2 (more precisely, the one 
with the smallest slope t a ), so that we can write in a neighborhood of p* for both sides C = ro — r 3 + \r 2 — r\\. 
The slope of lZ' B (p) is then t 3 — 1 + \h — ti\ and t 3 — 1 — \t 2 —t\\ on the left and on the right of p», respectively. 
Entanglement is not necessary when p* is a maximum of lZ' B (p), and hence we get the necessary and sufficient 
condition 

|*o — *a| < |*i — *a| • (35) 

We can summarize the above discussion as follows 

Theorem 5. The minimax risk without using ancilla is strictly greater than the minimax risk using entanglement, 
except in the following cases: 

• the trivial situation where both channels are the same, so that p % = = | for all a. 

• ifp* =P {0) <P (1) <P {2) 

• ifP*=P {0) =P {1) =P {2) <P {3) and 

t 3 + 2 inf t a < V t a (36) 

Q=0,1.2 

Q=0,l,2 

• ifpW < p» < p (2) and 



to + t\ — t 2 + 1 3 



(37) 
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ifp(°) <p*= = p( 2 ) < p( 3 ) and 



\t -t 3 \ < |*x — *a| 



(38) 



• The symmetric cases (obtained by exchanging channels 1 and 2, i.e. exchanging indexes and 1 with 3 and 2, 
respectively, both in p^ and t a . 

Differently from the Bayesian result, we notice that when entanglement is not necessary to achieve the optimal 
minimax discrimination, the optimal input state may not be an eigenstate of the Pauli matrices. Consider, for 
example, the two Pauli channels featured in Fig. 3 that correspond to the parameters 

g«=0.3 g «=0.4 ^=0.2 = 0.1 

q ( o ] = 0.1 9l 2) = 0.3 qf } = 0.15 qf> = 0.45 (39) 

We can compute p^ — q$ /{qa + Qa* 1 ) and get p^ = (1/4,3/7,3/7,9/11). Here p» = 3/7, and we are in the 
situation of Eq. (|38|l . since t a — (q^ + qa^) — (0.4,0.7,0.35,0.55). Hence, entanglement is not necessary to achieve 
the optimal minimax risk, but the state to be used is not an eigenstate of the Pauli matrices. In fact, we are in the 
case of the proof of Theorem 3, where lZ' B (p,a x ) and TV B (p,a y ) are crossing in p*. The optimal input state for the 
minimax discrimination will be given by 6 — ir/2 and as in Eq. 129fl . which gives tan 2 <f> — 2/5. Then, we have four 
optimal input states that lie on the equator of the Bloch sphere, with n = (zb-y/5/7, ±^2/7, 0). 



V. CONCLUSIONS 



We addressed the problem of optimally discriminating two Pauli channels in the minimax approach, where no a priori 
probability is assigned. We showed that when an entangled-input strategy is adopted, the optimal discrimination can 
always be achieved by sending a maximally entangled state into the channel, as it happens in the Bayesian approach. 
On the other hand, the optimal input state for a strategy without ancilla can be different in the minimax approach 
with respect to the Bayesian one. In the latter the optimal input can always be chosen as an eigenstate of one of the 
Pauli matrices, whereas in the former this may not be the case. We then characterized the channels where the use of 
entanglement outperforms the scheme without assistance of ancilla. Notice that even though the Bayesian and the 
minimax strategies are not comparable, since they address different estimation problems, nevertheless the solution 
of the general Bayesian problem actually includes also the minimax solution, since the optimal minimax strategy is 
equivalent to the Bayesian one for the worst risk (Theorems 3 and 4). This is a general feature for the channels 
analyzed in the present paper. This work extends the study of minimax discrimination of states to the simplest 
example of quantum operations, and show the relation and the differences with respect to the Bayesian approach. 
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